Resources for Entanglement Distribution via the Transmission of Separable States 
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One of the many bizarre features of entanglement is that Alice, by sending a qubit to Bob in a 
separable state, can generate some entanglement between herself and Bob. This protocol is stripped 
down to the bare essentials to better elucidate the key properties of the initial resource state that 
enable this entanglement distribution. The necessary and sufficient conditions under which the 
correlations of a Bell-diagonal state serve as a useful resource are proven, giving upper and lower 
bounds on the entanglement that can be distributed when those conditions are met. 



What is it about a given quantum state that activates 
any one of a number of strange quantum features? This 
study of the resources required to achieve different in- 
formation processing tasks is at the heart of Quantum 
Information. Such tasks are naturahy specified by the 
set of operations A which can legally be implemented, 
and the corresponding states that provide a resource for 
achieving said task. One is particularly interested in the 
states Ea which cannot achieve the desired result, and 
quantifying how useful other states are. This is naturally 
measured by the distance from the set Sa, 
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min 5(p||cr) 



which uses the relative entropy S{p\\(t) — Tr(plog2p — 
p log2 cr) . Common examples include the restriction to 
Local Operations and Classical Communication, in which 
Elocc are just the separable states, and the useful re- 
source is the entanglement of the state. Similarly, ref- 
erence frames provide a resource for overcoming the re- 
strictions imposed by super-selection rules [H . 

One of the more intriguing, counter-intuitive, proto- 
cols to arise in recent years hints at a new classification 
of resources. Two parties who share a separable state 
can distribute entanglement Jaet ween them by transmit- 
ting another separable state [2] ! This protocol starts from 
a state pabc which is initially partitioned between two 
parties, Alice and Bob, as Pac\b- Alice then sends qubit 
C to Bob. During transmission, it is required that C 
is separable from everything else i.e. the bipartitioning 
Pc\AB is separable. By the end, Alice and Bob hold 
Pa\bCj which we wish to be entangled. The correlations 
of PABC constitute a resource for entanglement distribu- 
tion by separable states (EDSS), and the protocol poten- 
tially provides practical benefits - the correlations that 
constitute the resource for EDSS may be less susceptible 
to noise than the extremely fragile entanglement. 

At this level, EDSS is a direct consequence of the exis- 
tence of multipartite bound entanglement [1] i.e. a state 
Pabc which is separable under the bipartitions C\AB 
and B\AC may be entangled under the partition A\BC. 
In a one parameter system (e.g. temperature of a ther- 
mal state [1,01), the existence of multipartite bound en- 



tanglement is not surprising. Indeed, it would be quite 
remarkable if, for every state, every possible bipartition 
were to become separable at the same parameter value. 

Unlike recent work 0, 0] , studying the general question 
of bounding the entanglement change arising from a state 
Pabc which may initially be entangled, in the present 
paper, we focus more specifically on what it is in the 
correlations between Alice and Bob that permit EDSS. 
To this end, we reduce the protocol to its bare essentials. 

Protocol 1. EDSS: 

1. Alice and Bob start with a separable state of two 
qubits, pAB- 

2. Alice introduces an ancilla, C , which is completely 
uncorrelated from pab ■ Without loss of generality, 
we take this to be pc = ^(l+sAT) (X is the Pauli-X 
matrix). 

3. Alice performs a unitary Uac, producing pABC — 
UacPab® pcU\(j, but has selected s to ensure that 
the bipartition C\AB remains separable. 

4-. Alice sends the separable qubit C to Bob. 

All of these steps are performed without Alice commu- 
nicating anything to Bob. This ensures that the correla- 
tions in pab, which are going to contribute towards our 
ability to distribute entanglement, are not unduly sullied 
(LOCC operations can increase correlations). Neverthe- 
less, once this stage is complete, Alice and Bob are per- 
mitted to communicate in order to distil entanglement 
from Pabc- In comparison to the original protocol of 0, 
we have prevented the initial resource state from having 
some correlations with qubit C, meaning all the relevant 
information is contained within pab- 

Under the restriction of pab being Bell-diagonal, we 
describe the set of states Sedss that cannot be used for 
EDSS. The ability to distribute entanglement for all other 
Bell-diagonal states is proven constructively, demonstrat- 
ing the ubiquity of EDSS resources. 

During this protocol, we only allow one qubit to be 
transmitted from Alice to Bob. Allowing further com- 
munication obviates the need for a resource (Sedss is 
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an empty set); with a two qubit protocol, one can al- 
ways first distribute the optimal separable state for the 
one qubit protocol, and then perform the entanglement 
distribution with that, completely ignoring pab- 

It must be emphasised that Protocol 1 makes this pa- 
per, in the main, incomparable to @, Q because d, 0] 
effectively start with a state pabc and ask what the cor- 
relations between C\AB convey about entanglement dis- 
tribution. However, at the start of the protocol, when 
Alice holds qubits A and C, why should any such corre- 
lations constitute a relevant resource? Alice can change 
those correlations (within limits), optimising the proto- 
col. This optimisation is incorporated in our discussion. 

Bell- diagonal and Graph States: Throughout this pa- 
per, we restrict pab to being Bell-diagonal, meaning that 
it can be written in the form 



PAB 



1 + SQiXX + swZZ + siiYY) 



where A", Y and Z are the Pauli matrices. The param- 
eters X G {0,1}^ (sqo = 1) or, alternatively, the 
ordered eigenvalues Ai > A2 > A3 > A4 - A^ = 1) 
encapsulate everything about the state. In studies of 
entanglement, the restriction to Bell-diagonal states is 
natural because all states can be made Bell-diagonal via 
Alocc- Having excluded classical communication, this 
is no longer true. Nevertheless, their structure will prove 
immensely useful. Such a state has 

-fLOCC = 1 - ff(max(i, Ai)) 

/class = 1 + ^ Ail0g2 Ai + i/(Ai + A2) 

i 

where /locc is the entanglement, /dass is commonly re- 
ferred to as the discord ^-lOj, and H{x) is the binary en- 
tropy. Our initial state will always be separable, meaning 
Ai < 5. Alice and Bob can perform some deterministic 
local operations in order to convert pab into a canonical 
form with |soi| > |sio| > Also, if 
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we can ensure that all are positive. Otherwise, all but 
one of the weights can be made positive. 

Theorem 1. // sn = 0, EDSS is impossible, i.e. no 
distillable entanglement can be produced. 

Proof. Let X{p) denote the spectrum of p, and p"^ be the 
partial transpose of p on qubit A. In order for C\AB to 
be separable, it must be that X{Pabc) — order for 

A\BC to contain distillable entanglement, ^{pabc) ^ ^ 
Since there are no Y terms present on B (which 



cannot be changed by Uac), MPabc) = HPabc) 
-^{Pabc)- Hence, imposing that C\AB is separable en- 



sures that A\BC is non-distillable 
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Having concluded that sn ^ is a necessary condition 
for EDSS, we want to investigate sn ^ (equivalently, 
Ai + A4 7^ 0), for which it will be sufficient to restrict 
Uac to being a controUed-phase gate. This enables the 
use of the graph state formalism, describing pabc ^ (up 
to a Hadamard gate) being diagonal in the graph state 
basis of the linear 3 vertex graph. 

In general, a graph G is composed of a set of vertices 
V and edges E. With each of the N vertices, i, associate 
a qubit and define the stabilizer operators 



= A,; 
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We will also use the notation for x S {0, 1} to mean 
the product of all the Ki for which the bits Xi = 1 (and 
similarly for the Pauli operators). 

The state is the eigenstate of each of the stabi- 
lizers, Ki = and can be formally constructed 
by taking each qubit to be in the |+) = (|0) + |l))/\/2 
state, and applying controlled-phase gates between every 
pair of qubits {i,j) € E. The excited states 

= Zx 1^) X e {0, 1}^ 

have eigenvalues (—1)^' with each stabilizer Ki 
graph-diagonal state can be written as 
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2;G{0,1}' 



where S00...0 = 1 and, in order to satisfy positivity. 



s,(-i)-'^>0 V2/e{0,i} 



N 



£ce{o,i}" 



□ 



As already indicated, the main graph that we are in- 
terested in is Ga, the chain of 3 vertices. We label the 
vertices of this chain as 1 = C, 2 = A, 3 = B. For any 
vertex R, denote by Gn the reduced subgraph of G3 with 
vertex R removed. So, Gc is a two vertex chain, but Ga 
is just two vertices, with no edges. 

The partial transpose condition is particularly useful 
for detecting entanglement in bipartitions of G, and is im- 
plemented by manipulating the signs of the coefficients 
Sx, thereby leaving the eigenvectors unchanged 0, @1- 
Hence, with respect to a bipartition z e {0, 1}''^ (bit 
Zi specifies the partition of vertex i), the state is non- 
positive under the partial transpose (NPT) if 

min V s^(-l)^-2'(-l)^(.,.)eE^-^^(^-®^^-) < 0, 

otherwise it is positive under the partial transpose (PPT) 
with respect to the bipartition z. The following two lem- 
mas prove that, for the class of states we're interested 
in, the partial transpose condition conveys everything 
we need to know; they add sufficiency to the necessity 
conditions that always exist between, first, NPT and dis- 
tillability and, secondly, PPT and separability. 
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Lemma 1. If a state pc^ has a bipartition which is NPT, 
the state is distillahle with respect to that bipartition. 

Proof. For a non-trivial bipartition of G3, there must be 
one qubit (i?) on one side of the partition, and two qubits 
on the other. Taking the partial transpose over R and 
assuming the eigenvector with negative eigenvalue, Xr, 
to be we have that 



Z,-j^{\Q)j,\^^-) + \l)ZE\iP-)) 



where Ze is a product of Zs on the neighbours of R. 
Given that the partial transpose operation didn't act 
on the two-qubit bipartition, this means that the states 
that give the negative eigenvalue exist in the subspace 



{ 



x\xr 



}. By applying the projection 



P = 



= (|o) + w {t 



x\xr 



we produce a two-qubit state psvc with a negative eigen- 
value Xr/p under partial transposition, where p is the 
success probability of the projection. Once localised to 
a pair of qubits, NPT is sufficient for the distillation of 
entanglement [l^]- □ 

If the state at the end of our protocol is NPT with 
respect to A\BC, Alice and Bob can use multiple copies 
to extract that entanglement by first projecting into a two 
qubit state (which is clearly optimal) , and then distilling 
the successfully projected copies [14i] . 

Lemma 2. If a state pcs has a bipartition which is PPT, 
the state is separable with respect to that bipartition. 

Proof. Utilising the techniques in 0, @ , the state can be 
expanded in terms of the stabilizers, which are grouped 
into sets that have simultaneous eigenvectors which are 
separable with respect to the bipartition. This consists 
of grouping the terms according to their Pauli operator 
on R. For R = C, SpABC can be expressed as 

suZaXb + Zc{sioXaZb + shYaYb) + siq1+ 
ssqiZaXb + sXc{Za + soiXb) + sl+ 
sshZaXb + sYc{swYaZb ~ shXaYb) + .ssiol+ 
{sqi- Sii~ SSqi - ssii)Z aXb + \soi- Sii - SSqi - SSii\t 

where Xc\ab is the minimum eigenvalue of p'ji^BC- Every 
line represents a separable state, provided that biparti- 
tion is PPT. Similarly, for R = A, 

ss^XbXc + Za^sXc + s^xXb) + l(s + soi-ssoi) + 
Xa(sio^b^c - ssxxYbYc) + l(sio + ssii)+ 
Ya^ssxi^ZbYc + sx\YbZc) + l(ssio + sii)- 

PPT guarantees separability. □ 



Theorem 2. For a Bell- diagonal state pab with (Ai -|- 
A4) > ^ (i.e. all Sx > 0), distillable entanglement can 
always be produced via EDSS. 

Proof. Given that, for Uac being a controlled-phase gate, 

8Ac|AB = l-sio-s(l + sio) - |soi-sii-ssoi-ssii(2) 
8Xa\bc = l-soi-sio-sii-s(l-,soi + sio + sii), (3) 

if Alice prepares pc with s — min(A4/A3, A2/A1), then 
Ac I AS = 0- Lemma [2] ensures that C remains separable 
from AB. Since Ai + A4 > i, one can show that 

Aa|sc-^(1-2Ai-s(1-2A2)) <0, 

meaning that the entanglement distribution protocol is 
successful via LemmalU which specifies that Bob localises 
the entanglement by performing a projection 



P=|0) 



ID 



(4) 



on his two qubits. With probability 



P 



i(l + s(2Ai + 2A2-l)) > i. 



a two-qubit state with negative eigenvalue Xa\bc/p un- 
der partial transpose is produced. □ 

Lemma 3. For pab with Ai + A4 < distillable entan- 
glement can always be produced via EDSS. 

Proof. In the regime Ai + A4 < i, one of the coefficients 
Sx is negative. If |soi ~ sii ~ ssoi — ssnj > 0, make 
sii the negative coefficient, otherwise make it sqi- By 
replacing the negative coefficient Sx with — |sa;|, Eqns. ^ 
and ([3|) exchange roles. Hence the contents of Theorem 
[2] are reproduced, i.e. the same value of s makes A\BC 
separable, leaving C\AB entangled, so Alice just chooses 
to send qubit A instead of qubit C (although the basis 
of Bob's projection must change as a result). □ 

We conclude that sn 7^ is necessary and sufRcient for 
a Bell diagonal state to be useful for EDSS. The optimal 
state for the outlined protocol has sqi = ^ and sio = 
•^11 = J, yielding Xa\bc — ^Tq- Although the example 
in [2] had Xa\bc — ^^^^^ protocol had the advantage 
of correlations with qubit C in the initial resource. 

Quantifying Resources: Our results exactly charac- 
terise the set of Bell-diagonal states for which entangle- 
ment distribution is impossible, Eedss- We have also 
given an explicit protocol which serves to lower bound 
the amount of entanglement, /locCj that can be gener- 
ated for a given resource pab , 



^LOCC 



>p(l-i/((l + s)Ai/(2p))). 



(5) 



How good a bound is this? The naive expectation that 
-^EDSS — ^ — II{Xi -\- A4) should upper bound the ability 
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to transfer entanglement does not hold because it can- 
not be guaranteed that the closest state aAB € Sedss 
becomes separable across C\AB at the same value of s 
that pab does. Nevertheless, the proximity of the two 
states predicts a good approximation, and numerically it 
is closely related to the lower bound. 

To find a rigorous bound, we start with pAs and at- 
tempt to dephase qubit B to form a aAB & 5^edss- This 
can only be achieved with aAB = \{pab + ZbPabZb)- 
The dephasing only removes entanglement, so PPT of 
Pc\AB is preserved. Hence, aABC formed from aAB is 
PPT about the A\BC partition as well. The eigenvalues 
Xi of aAB satisfy xi = X2 (the property of Bell-diagonal 
states in Edass), meaning that /locc < /class. Although 
we relied on the PPT criterion, one can readily check 
that the states ctabc in this class are separable. This 
bound is rather weak, as we can see from examining the 
subset of states drawn from T,edss- We know that these 
must all have /locc = 0. While for some of these states 
/class 0? ^EDSS also includes the separable states with 
the largest discord (Ai — i, A2 = A3 = -j). The differ- 
ence arises because the states pab with discord have 
two non-zero values of Sx^ whereas we have proven that 
any pab with a single Sx equal to zero cannot be used 
for EDSS. However, it remains the only bound that we 
have succeeded in proving for arbitrary Uac- 

There is strong evidence that our lower bound is opti- 
mal, beyond its numerical closeness to /edss- Extending 
our argument from Theorem [U for every UaCi 

Kpabc) = Kpabc-iShUacYaYb® PcU\c) 
\>^A\BC ~ ^c\ab\ < i(l + s)|sii|. (6) 

In our explicit protocol, where s = min(A4/A3, A2/A1), 
then if s = A4/A3, this bound is saturated, meaning that 
Aa|bc is as small as possible given \c\ab > 0, and we 
already know that the entanglement localisation and dis- 
tillation steps are optimal. The reason that this isn't 
a full optimality proof is that we have been unable to 
show that some other Uac cannot be less entangling on 
Pc\AB, allowing a larger s, while simultaneously being 
more entangling on pa\bc- Nonetheless, the scope for 
improvement, |(1 — A4/A3)sii, is extremely limited. 

Noise Tolerance: One of the useful features of the pro- 
tocol is that, apart from specifying s, Alice and Bob act 
independently of the choice of the state. This means that 
even if the state is changed by noise, the protocol can still 
function. Does this impart the protocol with increased 
noise tolerance over the direct distribution of an entan- 
gled state? Imagine, for instance, that the qubits that 
Alice and Bob hold are well protected from noise, but 
the channel through which qubit C is sent is noisy. Let 
us compare EDSS using a state pab with Ai = ^, and 
Alice directly transmitting one half of a maximally en- 
tangled pair to Bob. For phase flip errors, both protocols 
fail at the same point, when the probability of a flip is i. 



Alternatively, depolarising noise 

£{P) = (1 - + I i^pX + YPY + ZpZ) 

can be tolerated (i.e. non-0 distillable entanglement is 
distributed in a heralded way) provided q < 2s/ {2s + 1) 
for EDSS and q < f for the maximally entangled state. 
Since s < 1, distribution with the maximally entangled 
state is always more successful. EDSS is not more noise 
tolerant than direct transmission of entanglement. Of 
course, a maximally entangled state has a lot of entan- 
glement that it can afford to lose. A fairer comparison 
might be with the transmission of one qubit from psvc ■ 
This is significantly less robust than using EDSS. 

Conclusions: The set of Bell-diagonal states which 
cannot be used for the protocol of entanglement distribu- 
tion via separable states have been exactly classified as 
those with Ai -I- A4 = ^. Any state not satisfying this can 
distribute some entanglement, making it an extremely 
common feature of quantum correlations, in contrast to 
the limited number of examples in the literature [2, 7]. 
These correlations constitute a useful resource, and the 
amount of entanglement that can be distributed has been 
lower bounded, Eqn. ([S]). We conjecture this to be op- 
timal, and have provided supporting evidence. Beyond 
resolving this conjecture, in the future it will be interest- 
ing to extend these proofs to all bipartite mixed states. 

We have also seen that the quantum discord readily 
arises as a weak upper bound to the amount of entan- 
glement that can be distributed. Much tighter bounds 
would be useful. To this end, while not a literal bound, 
/edss may prove useful in approximating the potential 
of a given system. While [6., 7] found a bound based 
on the discord, they considered a significantly different 
protocol, and it is a different discord (based on a bipar- 
titioning of the tripartite system) that they used - one 
which we have argued is uninformative from a resource 
perspective. The exception to this is Theorem 3 in [3], 
which gives the same upper bound as presented here. 
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